約 1,466,137 件
https://w.atwiki.jp/vivid_turtle/pages/33.html
区間に対してのDPを区間DPと一般的に言う。類題と主なやり方をここに書く。 更新のやり方 区間DPは、区間に対するようなDPなので、普通のように漸化式を立てても前から回すことはできない。実装で楽なのは、メモ化再帰である。 しかし、メモ化再帰でMLEするような意地悪な問題もあるため、普通のような漸化式で解かざるを得ないものもある。forループをぶん回して解く際には、区間が小さい方から順に計算する。 類題にテンプレのソースを載せる。 EDPC N Slimes https //atcoder.jp/contests/dp/tasks/dp_n サンプルソース↓ https //atcoder.jp/contests/dp/submissions/6614876 dp[a][b] = [a, b]のスライムを合体させたときにかかる最低コストと定める。 漸化式は、dp[a][b] = min(dp[a][c] + dp[c + 1][b]) + 区間[a, b]でのスライムの質量の和 やっていることとしては、今見てる区間をを2つの区間に分割して、それぞれの子区間でのコストの和が最小のものを考える。区間[a, b]のスライムを合体させることは、子区間の取り方によらず質量は一定なので、累積和で前計算しておきO(1)で求まるようにすれば、漸化式は立つ。 サンプルソースでは、iループでは更新する区間の長さを定めてる。区間の長さが短い方から更新していく。 jループは区間の始点を回している。終了条件をあのように書くとわかりやすい。 kループは漸化式の更新。
https://w.atwiki.jp/bemani2dp/pages/1636.html
AC SIRIUS DP三段 STAGE TITLE BPM notes LEVEL 備考 1st Regulus(N) 120-128 545 6 階段 2nd Last Burning(H) 130 840 7 FINAL Abyss(N) 142 771 7 コメント・攻略 同色階段が苦手だとRegulusが酷い事になりますね -- 名無しさん (2009-10-25 16 06 15) Last Burningは指が動かないとガチで死ねる。まだKick Outの方がマシだったという意見も -- Last Burningまでで2％のDP四段 (2009-11-25 18 49 48) Regulus→Last Burningのコンボはかなり厳しかった。まだ4段の方が簡単に感じます。 -- 名無しさん (2010-05-11 15 06 20) １曲目：ひたすら同色階段。切れ目自体はあっても折り返しが結構多く、57531の様に始まりが必ず端から始まる訳でもない点も難しい。最後も着地力が要る -- 名無しさん (2010-05-18 09 38 19) ２曲目：前半難。左右の乱打＋着地力が求められる。後半は回復なので中盤まで生きていたらabyssの為にゲージを増やすべし -- 名無しさん (2010-05-18 09 39 23) ３曲目：全体難。ミスを出しすぎない事と、叩きすぎない様に心がけよう。 -- 名無しさん (2010-05-18 09 40 21) 名前 コメント
https://w.atwiki.jp/bemani2dp/pages/3819.html
AC HEROIC VERSE DP初段 STAGE TITLE BPM notes LEVEL 1st Ascalon(N) 185 649 6 2nd 19,November(N) 125 589 5 3rd BRIDAL FESTIVAL!!!(N) 138 590 5 FINAL .59(H) 123-135 514 6 コメント・攻略 ブラフェスが2作振りにN譜面で帰ってきた くの字型配置に要注意 -- 名無しさん (2019-11-30 23 42 36) 名前 コメント
https://w.atwiki.jp/bemani2dp/pages/1875.html
AC Resort Anthem DP三段 STAGE TITLE BPM notes LEVEL 1st Regulus(N) 120-128 545 6 2nd Last Burning(H) 130 840 7 FINAL Abyss(N) 142 771 7 コメント・攻略 前作と変化なし． -- 名無しさん (2010-09-15 11 08 04) 名前 コメント
https://w.atwiki.jp/bemani2dp/pages/3883.html
GOLD DP八段 STAGE TITLE BPM notes LEVEL 1st クルクル☆ラブ～Opioid Peptide MIX～(A) 185 1182 10 2nd GRID KNIGHT(A) 160 1396 10 FINAL KAMAITACHI(H) 165 1335 10 コメント・攻略 前作までSPボス曲やTaQのネームバリューで固められてたDPの段位認定に一石を投じたと言える。 -- 名無しさん (2020-01-24 23 21 06) 名前 コメント
https://w.atwiki.jp/bemani2dp/pages/2069.html
AC Lincle DP初段 STAGE TITLE BPM notes LEVEL 1st CROSSROAD(N) 170 575 6 2nd 19,November(N) 125 589 5 FINAL .59(H) 123-135 514 6 コメント・攻略 2曲目だけ☆5だが、連皿や片手階段もあり決して簡単ではない。総合的に見て同時押しや乱打の要素もあるので、上を目指すならまずは安定抜けを目指そう。 -- 名無しさん (2012-03-25 17 36 51) 名前 コメント
https://w.atwiki.jp/bemani2dp/pages/2239.html
AC tricoro、SPADA、PENDUAL DP四段 STAGE TITLE BPM notes LEVEL 1st KAMIKAZE(H) 130 745 7 2nd Kick Out 仮面(H) 160 842 7 FINAL BRIDAL FESTIVAL!!!(H) 160 820 8 コメント・攻略 自分的には2曲目が最難関でブラフェスはウイニングランだった、ホムポしっかりしてればいける。SP高段位でDP始めた人なんかは、着地力が必要な二段よりも楽かもしれない。 -- 名無しさん (2013-10-13 08 06 08) 左手苦手でブラフェスが一番難しく感じました -- 名無しさん (2014-06-16 21 02 35) 名前 コメント
https://w.atwiki.jp/bemani2dp/pages/4638.html
AC DistorteD DP初段 STAGE TITLE BPM notes LEVEL 1st LOVE AGAIN TONIGHT～for Mellisa mix～(H) 150 555 5 2nd BOOM BOOM DISCO NIGHT(N) 155 520 5 FINAL R3(H) 157 392 6 コメント・攻略 名前 コメント
https://w.atwiki.jp/bemani2dp/pages/1879.html
AC Resort Anthem DP七段 STAGE TITLE BPM notes LEVEL 1st Wanna Party?(A) 128 910 9 2nd Answer(A) 156 1142 9 FINAL Concertino in Blue(H) 103-155 972 10 コメント・攻略 ワナパが1曲目に移動，Do Back Burn→Answer．挑戦レベルだとワナパに弾かれることも多いだろうけど泣かない． -- 名無しさん (2010-09-15 11 20 40) 前作ＤＰ七段取れた人は大丈夫でしょう。ワナパが１００％スタートでAnswer(A)が回復とみれば易化とみるべき？ -- 名無しさん (2010-09-15 18 55 35) ワナパ抜けたらウイニングラン -- 名無しさん (2010-09-16 09 08 20) 同色階段が苦手な人は、Answerが踏張りゲーになります。特に最初の数小節が同色階段祭りなので、ワナパを抜けて一段落しないように。認識力、運指力、着地力が順番に攻めてくる段位。 -- 名無しさん (2010-09-17 11 06 31) 七段弱化。ワナパ100％開始は救済すぎるｗ 八段強化で七段大量発生か！？ -- 名無しさん (2010-09-23 11 08 17) Answerがベホマ。ワッチ２ならヤバかった。 -- 名無しさん (2010-09-27 09 35 35) ワナパが抜ければAnswerでしっかり回復すれば良いんだが、最後はコンチェの灰っては虐めだな( _ ) どうせなら、ラストを☆10に定着するならギガデリ普にして欲しかったわ( _ ) -- 名無しさん (2010-11-02 20 36 11) ↑ ギガデリ普だと最後殺しだから弱いんじゃない？段位ゲージとしては。コンチェの方が全体的に減る箇所が多いと思う。個人的にはQQQ普でも面白かったかな。 -- 名無しさん (2010-11-04 13 23 06) あんま弱体化してないと思うんだが…前作・前々作だって1曲目でゲージを減らす奴はワナパを抜けられるわけが無かったし、ワナパを2%でも抜けられる奴は3曲目で死ぬことはまず無かった。ワナパが全て。 -- 名無しさん (2010-11-05 00 40 42) ↑前々作、サイフォリミで数十回殺された人が通りますよ……。コンチェは何となく弾く、で意外と何とかなる。 -- 名無しさん (2010-11-06 23 15 12) ↑↑前作七段を3曲とも残ゲージ10％台で抜けたやつがここに居ましてな ワナパをある程度適当に誤魔化せるというのはかなり大きい。 -- 名無しさん (2010-11-08 10 50 47) ↑3 わかった！Answerが弱いんだ！ワナパは混フレ力を試す曲、コンチェは総合力(?)かと思うけど、Answerは同色階段力?・・・いまいち弱い気がする。同じ☆9ならパンチラとかサマバケ普とか・・・。 -- 名無しさん (2010-11-08 11 05 21) ｂｅａｔ＃２解禁の現時点で、例年通り最も人数が多い。 -- 名無しさん (2010-11-11 04 55 13) 7段から8段への差がありすぎるような気がする。7段ボスよりはるかに難しいのが8段1曲目に来るし。SPに比べて7⇒8段の差が大きい。 -- 名無しさん (2010-11-11 11 57 43) 9⇒10段と、10⇒皆伝もSP以上に差があるんだけどね。まあ9段までならゴリ押しでなんとかなるレベル。 -- 名無しさん (2010-11-14 03 23 08) 7段挑戦レベルだとワナパは驚異的な難易度に感じると思う。6段をギリクリアレベルだと太刀打ち出来ない。とりあえずワナパは脚きり曲としては良い選曲。でも良く見ると7段は比較的練習になる構成だね。混フレ⇒同色階段⇒普通の階段+トリルと。DPの醍醐味を味わうならまずはこのコースをオススメする。 -- 名無しさん (2011-01-12 14 59 13) ↑だね。高達成率になるまでやり込める段位だと思った。 ワナパ100%スタートは前回の七段抜けた人にとってはありがたいことだがワナパで死んでいた人にはいきなり地獄がやってくるもの。 全然指が動かないなら100%スタートからでも十分殺せる譜面。 ただしワナパのほとんどの箇所はホームポジションで押せる譜面。 DPの基礎がしっかりしていたら抜けられると思います。 -- 名無しさん (2011-02-02 12 52 22) ﾜﾅﾊﾟ抜けたら7割5分は勝ち｡次でしっかり回復してｺﾝﾁｪを耐える｡最後の低速入っても気を抜かずに｡ついさっき受けて受かったので報告序でにｶｷｺ｡ -- DP七段(52%) (2011-02-18 19 11 38) ↑八段はワナパの強化版が一曲目にやってくるぞ！まずは七段の達成率が80%を超えるまで練習あるのみだ！七段は☆7や☆8のHARD埋めをある程度（7〜8割）出来るようになってからもう一度やってみると、飛躍的に達成率がアップするはず。それぐらい基本能力が試される段位。 -- 名無しさん (2011-02-21 16 27 03) 六段1411人 七段2704人 八段989人 ※七段ぬるすぎｗ -- 名無しさん (2011-04-06 14 29 37) ↑仮にぬるかったとしても、DP初めたならここまでは頑張って欲しい。この辺りからSPの延長としてではなくDPが楽しくなり始める。ワナパゲーとよく書かれているが、コンチェは個人差あり。合格のためなら指の付け根押しで妥協も考慮して。DP続けていればそのうち出来るようになる。 -- 名無しさん (2011-04-06 15 08 17) ↑2 達成者が多いからぬるいんじゃなくて、8段の壁が高いのが正解だと思う。6段⇒7段はそれなりに楽しくプレイしているだけでも結構取れるのだが、7段⇒8段が大きな壁となる訳で。7段はワナパゲーだといわれるが、8段になると「〜ゲー」と一つの曲で難民が出るような難易度じゃなくなり地力勝負になってくると思う。 -- 名無しさん (2011-04-06 17 17 55) リンクルの七段はもう少し手強くしていいよ -- 名無しさん (2011-05-09 11 21 44) ワナパー越えたらそのままゴールできました！やったぜ -- 名無しさん (2011-06-21 09 03 00) 片手先行型なので個人的には完全にワナパーゲー。混フレとか無理だわ。でも楽しくてやめられない。 -- 名無しさん (2011-07-14 14 58 15) 初七段です。ワナパ＞コンチェ＞＞＞アンサーだと感じました -- 名無しさん (2011-07-27 13 07 01) 念願の七段！コンチェをイージークリアまでやり込むと吉 -- 名無しさん (2011-08-13 11 28 02) やっと越せた～祝７段 自分は☆7をやりこみました -- 名無しさん (2011-09-06 09 38 36) 名前 コメント
https://w.atwiki.jp/bemani2dp/pages/4385.html
AC 10th style DP十段 STAGE TITLE BPM notes LEVEL 1st Changes(H) 155 1079 8(☆10) 2nd 雪月花(H) 151 1153 8(☆10) FINAL No.13(H) 172 1183 8(☆10) コメント・攻略 今だと現行の八段より弱い -- 名無しさん (2021-12-05 12 45 44) これ元々全部穴譜面にする予定だったんじゃねえの？ -- 名無しさん (2022-02-12 20 23 17) 仮に穴だったら、当時としては難しすぎてそれはそれで伝説に…ならねぇな…(溺死と見比べつつ) -- 名無しさん (2022-03-28 21 54 18) SP8段と設定間違えたんだと思う。向こうは全部穴譜面だし -- 名無しさん (2022-03-29 15 25 35) いやいや見当違いっていうか・・・そもそもChangesは穴譜面なかったし大昔の十段は現行八段程度の難易度しかなかったので普通のことだ。CS Happy SkyとCS DistorteDの十段は九段相当。CS GOLDから鎌鼬や十三番などが登場し十段の難易度が大幅にアップ。強すぎてその時代では中伝相当というべきか。 -- 名無しさん (2022-03-30 00 36 58) 昔のアケの段位のページやけに更新する奴いるけど需要あんの？ -- 名無しさん (2022-03-30 01 44 15) そもそも当時はSP4曲、DP3曲なのにSPと間違える筈もなく… -- 名無しさん (2022-03-30 13 18 57) 昔のDPは総じて弱めとはいえ9thでもREDでもDXYが入るくらいの難易度ではあったのでやっぱ何かを間違えたんだとは思う -- 名無しさん (2022-05-23 11 06 41) 当時レベルで全部MAXの⭐︎8(現行10〜12)、前後作と比較したらそりゃ溺死なくて弱いかもしれないけど溺死だってTaQ曲だからチョイスしてたような時代、SP八段の件があるからネタにしたいのだろうがDP側は当時の選曲バランス考えたら何も間違っちゃいない -- 名無しさん (2022-05-24 10 49 08) 名前 コメント